A class of finite symmetric graphs with 2 - arc transitive quotients
نویسندگان
چکیده
Let Γ be a finite G-symmetric graph whose vertex set admits a non-trivial Ginvariant partition B with block size v. A framework for studying such graphs Γ was developed by Gardiner and Praeger which involved an analysis of the quotient graph ΓB relative to B, the bipartite subgraph Γ[B,C] of Γ induced by adjacent blocks B,C of ΓB and a certain 1-design D(B) induced by a block B ∈ B. The present paper studies the case where the size k of the blocks of D(B) satisfies k = v − 1. In the general case, where k = v − 1 > 2, the setwise stabilizer GB is doubly transitive on B and G is faithful on B. We prove that D(B) contains no repeated blocks if and only if ΓB is (G, 2)-arc transitive and give a method for constructing such a graph from a 2-arc transitive graph with a self-paired orbit on 3-arcs. We show further that each such graph may be constructed by this method. In particular every 3-arc transitive graph, and every 2-arc transitive graph of even valency, may occur as ΓB for some graph Γ with these properties. We prove further that Γ[B,C]%Kv−1,v−1 if and only if ΓB is (G, 3)-arc transitive.
منابع مشابه
Classification of a family of symmetric graphs with complete 2-arc-transitive quotients
In this paper we give a classification of a family of symmetric graphs with complete 2-arc transitive quotients. Of particular interest are two subfamilies of graphs which admit an arc-transitive action of a projective linear group. The graphs in these subfamilies can be defined in terms of the cross ratio of certain 4-tuples of elements of a finite projective line, and thus may be called the s...
متن کاملCross Ratio Graphs
A family of arc-transitive graphs is studied. The vertices of these graphs are ordered pairs of distinct points from a finite projective line, and adjacency is defined in terms of the cross ratio. A uniform description of the graphs is given, their automorphism groups are determined, the problem of isomorphism between graphs in the family is solved, some combinatorial properties are explored, a...
متن کاملA class of symmetric graphs with 2-arc transitive quotients
Let Γ be a finite X-symmetric graph with a nontrivial Xinvariant partition B on V (Γ) such that ΓB is a connected (X, 2)-arctransitive graph and Γ is not a multicover of ΓB. A characterization of (Γ,X,B) was given in [20] for the case where |Γ(C) ∩ B| = 2 for B ∈ B and C ∈ ΓB(B). This motivates us to investigate the case where |Γ(C) ∩ B| = 3, that is, Γ[B,C] is isomorphic to one of 3K2, K3,3 − ...
متن کاملFinite symmetric graphs with two-arc transitive quotients II
Let be a finite G-symmetric graph whose vertex set admits a nontrivial G-invariant partition B. It was observed that the quotient graph B of relative to B can be (G,2)-arc transitive even if itself is not necessarily (G,2)-arc transitive. In a previous article of Iranmanesh et al., this observation motivated a study of G-symmetric graphs ( ,B) such that B is (G,2)-arc transitive and, for blocks...
متن کاملSymmetries of Graphs and Networks
Symmetric graphs of diameter 2 with complete normal quotients Carmen Amarra University of Western Australia, Australia [email protected] A graph has diameter 2 if it is not a complete graph and if every pair of nonadjacent vertices is joined by a path of length 2. Our general problem is to examine the overall structure of graphs which are both arc-transitive and of diameter 2 using norm...
متن کامل